TSP模拟退火算法的MATLAB实现

最新推荐文章于 2024-08-17 18:55:00 发布

0_Alan_0

最新推荐文章于 2024-08-17 18:55:00 发布

阅读量9.9k

点赞数 13

分类专栏： Matlab 文章标签： Matlab

本文链接：https://blog.csdn.net/kirisame9/article/details/79889103

版权

本文通过MATLAB详细介绍了如何利用模拟退火算法解决TSPLIB中的berlin52问题。berlin52包含52个城市，已知最优解为7542。

摘要由CSDN通过智能技术生成

TSPLIB是一组各类TSP问题的实例集合。这里以TSPLIB中的berlin52为例进行求解。berlin52有52座城市。

% TSP模拟退火算法

clear
    clc
    a = 0.99;       %温度衰减函数的参数
    t0 = 97;        %初始温度
    tf = 3;         %终止温度
    t = t0;
    Markov_length = 10000;  %Markov链长度
    
coordinates = [
1	 565.0	 575.0;	2	  25.0	 185.0;	3	 345.0	 750.0;	
4	 945.0	 685.0;	5	 845.0	 655.0;	6	 880.0	 660.0;	
7	  25.0	 230.0;	8	 525.0	1000.0;	9	 580.0	1175.0;	
10	 650.0	1130.0;	11	1605.0	 620.0;	12	1220.0	 580.0;	
13	1465.0	 200.0;	14	1530.0	   5.0;	15	 845.0	 680.0;	
16	 725.0	 370.0;	17	 145.0	 665.0;	18	 415.0	 635.0;	
19	 510.0	 875.0;	20	 560.0	 365.0;	21	 300.0	 465.0;	
22	 520.0	 585.0;	23	 480.0	 415.0;	24	 835.0	 625.0;	
25	 975.0	 580.0;	26	1215.0	 245.0;	27	1320.0	 315.0;	
28	1250.0	 400.0;	29	 660.0	 180.0;	30	 410.0	 250.0;	
31	 420.0	 555.0;	32	 575.0	 665.0;	33	1150.0	1160.0;	
34	 700.0	 580.0;	35	 685.0	 595.0;	36	 685.0	 610.0;	
37	 770.0	 610.0;	38	 795.0	 645.0;	3